2,647 research outputs found

    Cyclotomic and simplicial matroids

    Get PDF
    Two naturally occurring matroids representable over Q are shown to be dual: the {\it cyclotomic matroid} ÎŒn\mu_n represented by the nthn^{th} roots of unity 1,ζ,ζ2,...,ζn−11,\zeta,\zeta^2,...,\zeta^{n-1} inside the cyclotomic extension Q(ζ)Q(\zeta), and a direct sum of copies of a certain simplicial matroid, considered originally by Bolker in the context of transportation polytopes. A result of Adin leads to an upper bound for the number of QQ-bases for Q(ζ)Q(\zeta) among the nthn^{th} roots of unity, which is tight if and only if nn has at most two odd prime factors. In addition, we study the Tutte polynomial of ÎŒn\mu_n in the case that nn has two prime factors.Comment: 9 pages, 1 figur

    Factorizations of some weighted spanning tree enumerators

    Get PDF
    We give factorizations for weighted spanning tree enumerators of Cartesian products of complete graphs, keeping track of fine weights related to degree sequences and edge directions. Our methods combine Kirchhoff's Matrix-Tree Theorem with the technique of identification of factors.Comment: Final version, 12 pages. To appear in the Journal of Combinatorial Theory, Series A. The paper has been reorganized, and the proof of Theorem 4 shortened, in light of a more general result appearing in reference [6

    The impact of the global economic and financial crisis on central, eastern and south-eastern Europe: A stock-taking exercise

    Get PDF
    The paper first reviews the main drivers of the growth and real convergence process in central, eastern and south-eastern Europe (CESEE) since 2000 and assesses the key macro-financial strengths and vulnerabilities of the region at the beginning of the global economic and financial crisis. The main part of the paper reviews financial and real economic developments in these countries since the crisis started to impact the CESEE region. The paper finds that developments have been rather heterogeneous in the region. CESEE countries with the largest economic imbalances tended to be most affected. National and international support measures appear to have helped to stabilise financial markets, and parent banks of foreign bank subsidiaries in CESEE were committed to sustaining their exposure to the region. The degree to which CESEE governments were able to use policy instruments to counter the real effects of the crisis is rather heterogeneous, depending inter alia on the exchange rate regime in place and the initial fiscal positions. JEL Classification: E52, E58, E44central, eastern and south-eastern Europe, financial crisis, vulnerability indicators

    The role of the exchange rate for adjustment in boom and bust episodes

    Get PDF
    Numerous countries have experienced boom-bust episodes in asset prices in the past 20 years. This study looks at stylised facts and conducts statistical and econometric analysis for such episodes, distinguishing between industrialised countries that experienced external adjustment (via real effective exchange rate depreciation during busts) and those that relied on an internal adjustment process (and experienced no depreciation). The study finds that different adjustment experiences are correlated with the degree of macroeconomic imbalances and balance sheet problems. Internal adjustment seems more prevalent when financial vulnerabilities, excess demand and competitiveness loss remain relatively contained in the boom. In the bust, internal adjusters experience more protracted but less deep downturns than external adjusters as imbalances unwind more slowly. Some Central and East European EU Member States are currently experiencing strong credit and asset price growth in conjunction with rapid economic expansion. Against this background the experience of other countries may raise awareness of related policy challenges. JEL Classification: E32, E63, E65Booms and busts, competitiveness, Exchange Rates, external and internal adjustment, financial imbalances

    Regulatory reforms in selected EU network industries

    Get PDF
    In the course of the 1990s, the EU has embarked on an ambitious regulatory reform programme for a number of European network industries, such as telecommunications, energy and transport. This paper analyses the potential benefits of successful reforms in these sectors with a focus on the price effects of regulatory reforms. Following a review of the existing empirical literature in this field, the paper discusses the evolution of the current regulatory framework for network industries in the EU. An empirical analysis of the main determinants of recent price developments in these industries provides evidence that regulatory reform measures had a substantial downward impact on prices in the four sectors under review.Network Industries, Panel Data, Price effects, Regulatory Reforms.

    Real convergence in Central and Eastern European EU Member States: which role for exchange rate volatility?

    Get PDF
    This paper analyzes the relation between exchange rate volatility and several macroeconomic variables, namely real per capita output growth, the credit cycle, the stock of inward foreign direct investment (FDI) and the current account balance, in the Central and Eastern European EU Member States. Using panel estimations for the period between 1995 and 2006, we find that lower exchange rate volatility is associated with higher growth (for relatively less financially developed economies), higher stocks of FDI (for relatively more open economies), higher current account deficits, and a more volatile development of the credit to GDP ratio. JEL Classification: F3, F4, F5Catching-up, Convergence, credit, current account, EU, Exchange rate volatility, FDI, Growth

    Pseudodeterminants and perfect square spanning tree counts

    Get PDF
    The pseudodeterminant pdet(M)\textrm{pdet}(M) of a square matrix is the last nonzero coefficient in its characteristic polynomial; for a nonsingular matrix, this is just the determinant. If ∂\partial is a symmetric or skew-symmetric matrix then pdet(∂∂t)=pdet(∂)2\textrm{pdet}(\partial\partial^t)=\textrm{pdet}(\partial)^2. Whenever ∂\partial is the kthk^{th} boundary map of a self-dual CW-complex XX, this linear-algebraic identity implies that the torsion-weighted generating function for cellular kk-trees in XX is a perfect square. In the case that XX is an \emph{antipodally} self-dual CW-sphere of odd dimension, the pseudodeterminant of its kkth cellular boundary map can be interpreted directly as a torsion-weighted generating function both for kk-trees and for (k−1)(k-1)-trees, complementing the analogous result for even-dimensional spheres given by the second author. The argument relies on the topological fact that any self-dual even-dimensional CW-ball can be oriented so that its middle boundary map is skew-symmetric.Comment: Final version; minor revisions. To appear in Journal of Combinatoric
    • 

    corecore